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(54) IMAGE PROCESSOR AND PROCESSING METHOD FOR GENERATING LOW- 
RESOLUTION LOW BIT DEPTH IMAGE 

(57)Abstract: . 

PROBLEM TO BE SOLVED: To provide a digital image 
processing method for generating a low- resolution low 
bit depth digital image from a higher-resolution higher 
color depth input digital image. 
SOLUTION: The dijgital image processing method 
comprises a step for generating a gray scale image form 
an inputted color digital image, a step for generating a 
valley image, a step for filtering the valley image using a 
rank order filter in order to generate a filtered valley 
image, a step for subjecting the filtered valley image to . 
threshold processing in order to generate a binary valley 
image, a step for generating a shadow image and a 
highlight image from the gray scale image, a step for 
combining the shadow image, the highlight image and the 
binary valley image to generate a synthesized binary 
image, and a step for sampling the composite binary 
image, up to the resolution desired. 
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1. This document has been translated by computer.So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 
[Claim(s)] 

[Claim 1] It is the digital-image-processing method for higher resolution generating the digital 
image of low color depth from the input digital color picture of higher color depth with a low 
resolution. In order to generate a gray-scale picture from the above-mentioned input color digital 
image, to generate a ballet picture and to generate the ballet picture by which filtering was 
carried out, In order to carry out filtering of the above-mentioned ballet picture using a rank 
order filter and to generate a. binary ballet picture, In order to carry out threshold processing of 
the ballet picture by which filtering was carried out [ above-mentioned ], to generate a shadow 
picture and a highlight picture from the above-mentioned gray-scale, picture and to create a 
synthetic binary picture, The digital-image-processing method which combines the above- 
mentioned shadow picture, the above-mentioned highlight picture, and the above-mentioned 
binary ballet picture, and includes carrying out subsampling processing of the above-mentioned 
synthetic binary picture to a desired low resolution. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the field of digital image 
processing, and relates to the method and equipment which create the picture of low color depth 
in low resolution very much in a detail more. 
[0002] 

[Description of the Prior Art] Probably, it will be desirable to display the picture for consumers 
on the display screen of a mobile phone and a Personal Digital Assistant (PDA). The regrettable 
pictures on the mobile phone which goes into the present hand especially, and a Personal Digital 
Assistant are very low resolution (for example, 95x45 to 302x98 pixels), and low color depth (for 
example, 1 bit), the digital image of high resolution — and (for example, 1536x1024 pixels) high 
color depth (for example, 24 bits) can be created by the scan of a digital camera or the film for 
consumers In order to create a. 1-bit binary image, when subsampling processing is carried out 
and it is halftone-ized by the resolution of a small display, the focus becomes the display which 
is not discriminate. 

[0003] In order that one approach to creation of the digital image of low resolution and low color 
depth may decrease the color depth of a picture using "the stamp filter (stamp filter)" which can 
be first used by Adobe PhotoshopTM and may decrease resolution after that, it performs 
subsampling processing. It is thought that a rank order filter and threshold operation are used for 
a stamp filter in order to decrease the color depth of a picture. When displayed on a mobile 
phone or a Personal Digital Assistant, the picture as a result has a very dark field, and serves as 
an inclination to which the detailed portion in a dark field is carried out vacantly. 
[0004] Therefore, in order to create the picture of low resolution and low color depth, the 
demand to how to have improved digital image processing exists. 
[0005] ' 

[Problem(s) to be Solved by the Invention] this invention offers a technical problem the digital- 
image-processing method for generating the digital image of low color depth with a low resolution 
from the digital color picture for the input of higher color depth in the higher resolution with 
which were satisfied of the above-mentioned demand. 
[0006] .\ 

[Means for Solving the Problem] The digital-image-processing method for higher resolution 
generating the digital image, of low color depth with a low resolution from the digital color picture 
for the input of higher color depth The step which generates a gray-scale picture from the 
inputted color digital image, The step which generates a ballet picture, and the step which uses a 
rank order filter and carries out filtering of the ballet picture in order to generate the ballet 
picture by which filtering was carried but, The step which carries out threshold processing of the 
ballet picture by which filtering was carried out in order to generate a binary ballet picture, The 
step which generates a shadow picture and a highlight picture from a gray-scale picture, The 
step which combines a shadow picture, a highlight picture, and a binary ballet picture in order to 
create a synthetic binary picture, and the step which carries out subsampling processing of the 
synthetic binary picture to a desired low resolution are included. 



[0007] 

[Embodiments of the Invention] this invention relates to the method and equipment for 
generating the picture of low color depth in low resolution from the color digital image into which 
high color depth was inputted in high resolution. The picture of low color depth is transmitted to 
a communication device like a mobile phone or a Personal Digital Assistant by the radio channel 
in low resolution, and things can be carried out and it can see on the display panel of a mobile 
phone or a Personal Digital Assistant. 

[0008] Reference of drawing 1 shows the typical system for processing of the digital image to 
pocket equipment like a mobile phone or a Personal Digital Assistant, transmission, and a display. 
This system contains the processor 12 to which a suitable processing component (pretreatment 
by daisy MESHON processing of space or color depth) is fitted to the picture into which it was 
inputted from the image database 10 based on the display property of the display object 1 1 of 
the low resolution in a cellular phone 13. The display property of a cellular phone is extracted 
from a database 14. A processor 12 outputs the processed processing picture 16 suitable for the 
display screen 11 of a cellular phone. The processing picture 16 is transmitted to a cellular 
phone by Web server 18 through a radio channel. 

[0009] With reference to drawing 2 , according to this invention, the input color digital image I(x 
y) 20 from an image database 10 is processed by the processor 12, before being transmitted to a 
cellular phone and a Personal Digital Assistant. Generally, I (x y) is the digital image of color 
depth (for example, 24 bits) high at the high resolution (for example, 1536x1024 pixels) created 
by the scan of a digital camera or the film for consumers. When the size of I (x y) becomes larger 
than predetermined size (for example, 480x320), in order that I (x y) may generate input digital 
color picture Y (x. y) of predetermined size, subsarnpling processing of the 1 st (Step 21 ) is carried 
out. When that is not right, T (x y) is the same as I (x y). V (x y) is changed into the gray-scale 
picture G (x y) (Step 22). The useful processing for generating a gray-scale picture from a RGB 
picture is explained by the formula 1. . 
[0010] 
[Equation 1] 

G(x p y)=aR'(x 1 y)-H)G , (x,y)*cB , (x,y) O) 

here — R' (x y), G' (x y), and B — ' (x y) — each of input digital color picture I' (x y) — they are 
red, green, and a blue channel The sets of a general coefficient to the formula 1 by the NTSC 
(U.S. television-system screening committee) standard are a= 0.3, b= 0.59, and c= 0.11. Other 
processings in which it is known for this field can be used in order to generate a gray-scale 
picture. 

[001 1] At the following step 23, the ballet picture V (x y) is generated from G (x y). The common 
practice which generates a ballet picture from a gray-scale picture In order to generate the 
shading-off gray-scale picture B (x y), a. gray-scale picture is obscured (Step 24). In order to 
reverse B (x y) by taking the complement (Step 25) (receiving 255 when B (x y) is the picture 
which is 8 bits) and to generate the ballet picture V (x y), The thing (Step 26) which was 
reversed by the gray-scale picture G (x y) and which obscure and adds picture B' (x y) is 
included. In the same implications, in order to generate a ballet picture, subtraction of the 
shading-off gray-scale picture may be directly carried out from a gray-scale picture. 
[0012] In order that the ballet picture V (x y) may generate after that the ballet picture R (x y) 
by which the filter was carried out using the rank order filter, filtering of it is carried out (Step 
28). Rank order filtering is performed using the window which moves in a picture top. The size of 
a window, a configuration, and the rank that carries out rank order filter correspondence are 
chosen based on the resolution and color depth of a cellular phone and the display object of a 
Personal Digital Assistant. A window is established in the center on each pixel within Picture V 
(x y), and the pixel in a window is formed into rank order by ascending order or descending order. 
Then, the pixel which has the defined rank is chosen. The pixel to which it corresponds in R (x y) 
is set to the selected pixel value after that. 

[0013] The ratio of the subsarnpling coefficient F t i.e., the size determined beforehand, (for 
example, 480x360) and the size of a display. panel is used in order to decrease the size of a 



picture as follows. The subsampling coefficient F plays an important role, when determining the 
rank of the selected pixel (Step 27). Generally, a window with a square of 7x7 pixels can be used. 
When desirable, a circular window and the window of any of other configurations can be used. 
The focus in the digital image of low color depth should be visible with the last low resolution 
with at least 1 -pixel width of face, and the focus to which it so. corresponds within the ballet 
picture R (x y) by which the filter was carried out needs to have at least F pixel width of face to 
survive from subsampling processing. Generally, the pixel by which the subsampling coefficient F 
was ranked as the 15th by ascending order in each direction in the window (it is 49 pixels at the 
. whole) of 7x7 in the case of 4 is chosen. The more the subsampling coefficient F becomes high, 
the more a low rank estimator is used further. It is reverse when [ that ] reverse. For example, 
when F is 1 (subsampling processing is not carried out), the 25th rank estimator (mean value of 
the window of 7x7) is suitable, and when F is 2, the 21st rank estimator is chosen, when F is 3, 
the 18th rank estimator is chosen, and it is the same as that of the following. In order that the 
ballet picture V (x y) may create after that the ballet picture R (x y) by which the filter was 
carried out, rank order filtering (Step 28) of it is carried out. Further, in order that the ballet 
picture R (x y) by which the filter was carried out may generate the binary ballet picture T (x y), 
threshold processing of it is carried out (Step 30). The desirable threshold to this processing is 
250 to a 8-bit picture. 

[0014] Histogram H is created from the gray-scale picture G (x y) (Step 32). In order to generate 
further histogram H' (x y) by which smoothing was carried out, smoothing of the H is carried out 
(Step 33). Desirable smoothing technology is the kernel of 7x1 which has a **** lump performed 
with a histogram. The example of such a smoothing filter kernel is shown in Table 1. 
[0015] Table 1 [0016] 
[Table 1] 
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With reference to drawing 4 , the local-minimum value BH from the 1st shadow end (it is in 
agreement with the value of low intensity) as well as the local-minimum value WH from the 1st 
highlight end (it is in agreement with the value of high intensity) is searched from histogram H' (x 
y) by which smoothing was carried out (Step 35). Next, it is generated from the gray-scale 
picture G (x y) so that all the pixels that the shadow picture S (x y) equipped with the value 
below BH may be set to 0 (Step 37), and all the pixels that the highlight picture L (x y) equipped 
with the value more than WH are generated from the gray-scale picture G (x y) so that it may be 
set to 1 (Step 39). 

[0017] Furthermore, the synthetic binary picture C (x y) is generated by the following methods 
from the binary ballet picture T (x y), the shadow picture S (x y), and the highlight picture L (x y) 
(Step 34). 

a) When the pixei value of the shadow picture S (x y) is 0, set to 0 the pixel value to which the 
synthetic binary picture C (x y) corresponds. 

b) When the pixel value of the highlight picture L (x y) is 1, set to 1 the pixel value to which the 
synthetic binary picture C (x y) corresponds. 

c) In the case of others, set to the value of the binary ballet picture T (x y) the pixel value to 
which the synthetic binary picture C (x y) corresponds. 

d) Subsampling processing is carried out (Step 36) (the subsampling coefficient F is adopted), 
and the synthetic binary picture C (x y) outputs the picture O of the low resolution of a request 
of the display object of a cellular phone or a Personal Digital Assistant (x y) to the last (Step 38). 

[0018] The output binary picture O (x y) can be compressed by run length coding before being 
transmitted to a cellular phone or a Personal Digital Assistant (** which information does not 
lose), and a cellular phone and a Personal Digital Assistant will thaw the image data by which run 
length coding was carried out, in order to reproduce the output binary picture O (x y), before 
displaying.them on a display panel. Since the halftone-ized binary picture which was adopted 
with the advanced technology includes most information on high frequency, generally it cannot 



respond to any. efficient compression methods (especially run length coding). Run length coding 
serves as a standard for encoding facsimile (also in case of what is essentially binary form), and 
transmitting. So, the picture of this invention has the additionaleffect of being compressed more 
simply, as compared with the halftone picture of the low resolution of the advanced technology. 
[001 9] The output picture 40 is shown in drawing 3 . The picture 46 of low color depth is shown 
by the low resolution created by the method of this invention, and since it is comparison, the 
picture 44 of low color depth is shown by the picture 42 of low color depth, "stamp ring filter" 
processing, and the low resolution of which subsampling processing was done with the low 
resolution created by the input picture 40 by subsampling-processing and halftone-izing. 
[0020] With the desirable operation gestalt of this invention, the picture processor 12 is 
incorporated as a program of software. If it is this contractor, it will be understood simply that 
the equal object of such software may be incorporated also in hardware. Since the picture 
operation algorithm and the system are known well, this explanation constituted how to depend 
this invention partially, or has been turned especially to the algorithm and system which 
collaborate more directly. Especially the hardware and/or software for the processing 
accompanying creation of such other aspects of affairs of an algorithm and a system and a 
picture signal or a picture signal may be chosen from the system widely known in this field, an 
algorithm, a component, and other elements, although it is not shown here or is not explained. 
Although explained in the specification, all software resources are former-like and are the ranges 
of this contractors usual technical means, this invention being sold as a computer program on a 
computer record medium, and carrying out should also have a certain thing understood. 
[0021] 

[Effect of the Invention] Book 
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[0017] MIC, ^Jfc/'W-MJBfiRC ( x, y ) li» 
A>f-M;y<U-BtftT (x,y) s i^b'-B&S (x, 
y ) , &V\ 94 h®t£L (x.y) *>£>OTtf9;fr 
££J:-!>T4j£3il4U7 i 'y7 , 3 4>. 
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»JP«C (x.y) WWJW 1 * tr> -b;P 
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m-?h\Z7*:)Vm.ZJU J )-VJ <! >V— BC£T (x.y) O 
d ) ^JftA-f -t-VWmc ( x, y ) (i, -9-^ 

<7)mm<oi&Mmm<DW&o (x.y) u-f* 
r38). 
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it) t,zi>jtt®i-&ib&X'%%\'\ yyy^rxw^rfc 

**oB«wa. Mrmiv>immL<?>4>wm , 
yd**?*. 

[0 0 19] H3tc«. Hi^B^4 0*^$ixl. < . #3& 
t£4 6A^£;fU JtK^X:^. A*»4 0tt5 f f>' 
^€-aiJS<bB«4 2 . "x? yr y w? 4 >v? 

[0020] *»Dio# t L^mtmrnx-it. wmm 
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$ tth tzh o . a«»ff r/p =f 'J x jurix ^ 
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7j±t LXM$iZtLmm2ti&zti>h&ztzmmz 

tl&^X'$>&. 
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& SMWSrBBOff 18 1 Mfl «r*T« 1 i> d fc ^ . 

[01 ] *fra^B^#^«KTaEvVf&aM6<J3B«* 

[H2] ^J^fca^S^^/WBBSrilSl-r**** 

[03] Ximm.. RTf. ttMt0fctolz9ffiW/B&V& 
fttytzX 0 ft:*S#ut«W«K0B«*5<^-BI'C*4 . 
[04 ] *jWBta^<B««Hi*ii«»*-40fc:*ffl=Sr- 
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